////#pragma comment(linker,"/STACK:16777216") /*16Mb*/
////#pragma comment(linker,"/STACK:33554432") /*32Mb*/
//#define _CRT_SECURE_NO_DEPRECATE
//#include<iostream>
//#include<numeric>
//#include<sstream>
//#include<cstdio>
//#include<cstdlib>
//#include<cmath>
//#include<memory>
//#include<string>
//#include<vector>
//#include<cctype>
//#include<list>
//#include<queue>
//#include<deque>
//#include<stack>
//#include<map>
//#include<set>
//#include<algorithm>
//using namespace std;
//
//typedef unsigned long long      ui64;
//typedef long long               i64;
//typedef	vector<int>             VI;
//typedef	vector<bool>            VB;
//typedef	vector<VI>              VVI;
//typedef	vector<string>          VS;
//typedef	pair<int,int>           PII;
//typedef map<string,int>         MSI;
//typedef set<int>                SI;
//typedef set<string>             SS;
//typedef map<int,int>            MII;
//typedef	pair<double,double>     PDD;
//
//#define PB                      push_back
//#define MP                      make_pair
//#define X                       first
//#define Y                       second
//#define FOR(i, a, b)            for(int i = (a); i < (b); ++i)
//#define RFOR(i, a, b)           for(int i = (a) - 1; i >= (b); --i)
//#define CLEAR(a, b)             memset(a, b, sizeof(a))
//#define SZ(a)                   int((a).size())
//#define ALL(a)                  (a).begin(), (a).end()
//#define RALL(a)                 (a).rbegin(), (a).rend()
//#define INF                     (2000000000)
//
//i64 solve(int a) {
//	if( a<10 )
//		return ((a>1)?1:0);
//
//	int p10 = 1;
//	while( p10 <= a ) {
//		p10 *= 10;
//	}
//	p10 /= 10;
//	if( p10==a ) {
//		return 10*solve(a/10) + (a/10);
//	}
//	int first_digit = a/p10;
//	if( first_digit == 1) {
//		int ans = 0;
//		ans += first_digit*solve(p10);
//		ans += a%p10 + 1;
//		return ans;
//	}
//	int low = solve(a/10);
//	int ans = (first_digit)*low;
//	ans += p10;
//	ans += solve( a%p10 );
//	return ans;
//}
//
//int main()
//{
//	int n;
//
//	while( cin >> n ) {
//		cout << solve(n) << endl;
//	}
//    return 0;
//}